A multilevel algorithm to compute steady states of lattice Boltzmann models
نویسندگان
چکیده
We present a multilevel algorithm to compute steady states of lattice Boltzmann models directly as fixed points of a time-stepper. At the fine scale, we use a Richardson iteration for the fixed point equation, which amounts to time-stepping towards equilibrium. This fine-scale iteration is accelerated by transferring the error to a coarse level. At this coarse level, one directly solves for the density (the zeroth moment of the lattice Boltzmann distributions), for which a coarse-level equation is known in some appropriate limit. The algorithm closely resembles the classical multigrid algorithm in spirit, structure and convergence behaviour. In this paper, we discuss the formulation of this algorithm. We give an intuitive explanation of its convergence behaviour and illustrate with numerical experiments. ∗Department of Mathematics and Computer Science, Universiteit Antwerpen, Middelheimlaan 1, 2020 Antwerpen, Belgium A multilevel algorithm to compute steady states of lattice Boltzmann models Giovanni Samaey1,�, Christophe Vandekerckhove1, and Wim Vanroose2 1 Scientific Computing, Department of Computer Science, K.U. Leuven, Celestijnenlaan 200A, 3001 Leuven, Belgium. 2 Department of Mathematics and Computer Science, Universiteit Antwerpen, Middelheimlaan 1, 2020 Antwerpen, Belgium. Abstract. We present a multilevel algorithm to compute steady states of lattice Boltzmann models directly as fixed points of a time-stepper. At the fine scale, we use a Richardson iteration for the fixed point equation, which amounts to time-stepping towards equilibrium. This fine-scale iteration is accelerated by transferring the error to a coarse level. At this coarse level, one directly solves for the density (the zeroth moment of the lattice Boltzmann distributions), for which a coarse-level equation is known in some appropriate limit. The algorithm closely resembles the classical multigrid algorithm in spirit, structure and convergence behaviour. In this paper, we discuss the formulation of this algorithm. We give an intuitive explanation of its convergence behaviour and illustrate with numerical experiments. We present a multilevel algorithm to compute steady states of lattice Boltzmann models directly as fixed points of a time-stepper. At the fine scale, we use a Richardson iteration for the fixed point equation, which amounts to time-stepping towards equilibrium. This fine-scale iteration is accelerated by transferring the error to a coarse level. At this coarse level, one directly solves for the density (the zeroth moment of the lattice Boltzmann distributions), for which a coarse-level equation is known in some appropriate limit. The algorithm closely resembles the classical multigrid algorithm in spirit, structure and convergence behaviour. In this paper, we discuss the formulation of this algorithm. We give an intuitive explanation of its convergence behaviour and illustrate with numerical experiments.
منابع مشابه
Using the Lattice Boltzmann Method for the numerical study of non-fourier conduction with variable thermal conductivity
The lattice Boltzmann method (LBM) was used to analyze two-dimensional (2D) non-Fourier heat conduction with temperature-dependent thermal conductivity. To this end, the evolution of wave-like temperature distributions in a 2D plate was obtained. The temperature distributions along certain parts of the plate, which was subjected to heat generation and constant thermal conductivity condit...
متن کاملExternal and Internal Incompressible Viscous Flows Computation using Taylor Series Expansion and Least Square based Lattice Boltzmann Method
The lattice Boltzmann method (LBM) has recently become an alternative and promising computational fluid dynamics approach for simulating complex fluid flows. Despite its enormous success in many practical applications, the standard LBM is restricted to the lattice uniformity in the physical space. This is the main drawback of the standard LBM for flow problems with complex geometry. Several app...
متن کاملCoarse-grained computation of traveling waves of lattice Boltzmann models with Newton–Krylov methods
For many complex dynamical systems, a separation of scales prevails between the (microscopic) level of description of the available model, and the (macroscopic) level at which one would like to observe and analyze the system. For this type of problems, an “equation-free” framework has recently been proposed. Using appropriately initialized microscopic simulations, one can build a coarsegrained ...
متن کامل-Implementation of lattice Boltzmann method to study mixing reduction in isothermal electroosmotic pump with hydrophobic walls
The aim of the present work is to analyze the accuracy and to extend the capability of lattice Boltzmann method in slip EOF; a phenomenon which was previously studied by molecular dynamics and less considered by LBM. At the present work, a numerical experiment on boundary conditions of slip velocity is performed and the proportionality of slip with shear stress in electroosmotic pump is proved....
متن کاملCoarse-grained computation of traveling waves of lattice Boltzmann models with Newton–Krylov solvers
For many complex dynamical systems, a separation of scales prevails between the (microscopic) level of description of the available model, and the (macroscopic) level at which one would like to observe and analyze the system. For this type of problems, an “equation-free” framework has recently been proposed. Using appropriately initialized microscopic simulations, one can build a coarse-grained...
متن کامل